CLASSIC AND MIRABOLIC ROBINSON-SCHENSTED-KNUTH 
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' Abstract. In this paper we first generalize to the case of partial flags a re- 

R ' suit proved both by Spaltenstein and by Steinberg that relates the relative 

, ^ ^ position of two complete flags and the irreducible components of the flag va- 

riety in which they lie, using the Robinson-Schensted-Knuth correspondence. 
VP ' Then we use this result to generalize the mirabolic Robinson-Schensted-Knuth 

correspondence defined by Travkin, to the case of two partial flags and a line. 
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1. Introduction 



1.1. The Robinson-Schcnstcd-Knuth correspondence (RSK for short) is a very 
classical result. It was first discovered by Robinson (see [R]) as a bijection between 
permutations of d letters and pairs of standard Young tableaux of the same shape on 
d boxes, then independently rediscovered by Schensted (see [Scl). It was eventually 

f^ , generalized by Knuth (see [K]) to the case of two rowed arrays in lexicographic order 

^ ' (or equivalenty matrices with nonnegative integer entries) and pairs of semistandard 

'nJ" , Young tableaux of the same shape. 

^_J ' This correspondence comes up when considering flag varieties. The Bruhat 

decomposition tells us that the relative position of two complete flags in a rf- 
dimensional space V is given by an element of the symmetric group Sd- Also, 
given a nilpotent x G End(y), the irreducible components of the subvariety of flags 

^^ ' that are preserved by x are parametrized by the standard tableaux on the shape 

A, which is the Jordan type of x (see |Sp2[ II 5.21], [St]). Then it is a theorem 
(see [Sp2[ II 9.8], [St]) that, for two general flags, their relative position is given 
by the permutation that we get applying the RSK correspondence to the standard 
tableaux associated to the irreducible components in which they lie. 



1.2. We would like to generalize the above to pairs of partial flags. 

For a nilpotent transformation x, we consider the following variety of n-step 
partial flags that are preserved by x: 

{F: O^FoCFiC.d Fn-i C F„ = V\xiF,) C J^.-i Vi}. 

The irreducible components of this variety can be parametrized by 'semistandard' 
tableaux (better, by transposed of semistandard tableaux, more on this later) by 
applying to our specific case some results of Haines about the fibers of convolu- 
tion morphisms in the affine Grassmanian (see [H]). This parametrization is also 
essentially the same that Spaltenstein shows in [Splj . 
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Notice that Shimomura has also worked on partial flag varieties and in jShj has 
given a parametrization of the irreducible components of the variety of partial flags 
that are invariant under a nilpotent transformation, using Young tableaux, but the 
variety he considers is different from ours. 

Given two flags F, F' (partial or complete) we define the relative position of F 
and F' to be the matrix of nonnegative integers M(F,F') with entries given by: 

/ F- n F' \ 

(1) A/(F,F').y =dim' * ' > 



yF,nF;_, + F,_inF^J ■ 

Then, see |BLM1 1.1], the set of such matrices parametrizes the orbits of the 
diagonal action of GL^ on the set of pairs of flags. 

It seems then natural to ask if the theorem generalizes to the case of partial flags. 
Given two partial flags, is the matrix of relative position the one that corresponds 
through the more general RSK correspondence to the two semistandard tableaux 
indexing the irreducible components in which the flags lie? 

As we prove in Theorem 14. 1[ the answer is yes, if we modify slightly the usual 
conventions for the RSK correspondence. We need a variation to account for the 
fact that the 'semistandard' tableaux mentioned earlier are actually transposed of 
semistandard tableaux (i.e. the strictness of the inequalities is switched from rows 
to columns and viceversa). 

1.3. The second part of the paper is concerned with generalizing Travkin's con- 
struction from [T] to the case of partial flags and not just complete flags. We 
generalize his algorithm and then, using the results of the first part, we show that 
the generalization agrees with the geometry of the varieties involved. 

The diagonal action of GL(y) on the variety of triples of two flags and a line 
has orbits that can be parametrized by pairs (M, A) (see |MWZ| ). Here M is the 
relative position of the two flags, as in ([1]), and A is some more combinatorial data 
(which we will see more precisely in Section ISTTj) that tells us where the line lies. In 
the case where the flags are complete, the matrix M is just a permutation matrix. 

If we only consider complete flags, then, the set parametrizing the orbits can be 
thought of as the set of colored permutations RB, that is permutation words where 
every letter is assigned one of two colors (say red and blue). 

In his paper [T], Travkin has introduced the mirabolic Robinson-Schensted-Knuth 
correspondence. It is a bijection between RB and the set of all {(A, 0, A',T, T')}, 
where T, T' are standard Young tableaux of shape A and A' respectively, and 9 
is another partition that satisfies \i > 9i > Ai_i and A^ > ^i > X'^^i for all 
i. This mirabolic RSK correspondence has a geometric meaning: given a colored 
permutation indexing a GL(l/)-orbit on the space of two complete flags and a line, 
it describes the type of a generic conormal vector to the orbit. 

Many arguments in the second part of the paper are just adaptations of Travkin's 
arguments to the case of partial flags. 

1.4. This paper is part of an ongoing project that studies the convolution algebras 
of GL(y)-equivariant functions on varieties of triples of two n-step partial flags 
and a line. We have partial results for the cases n = 2,3 where we get a direct 
summand isomorphic to M„(W(s[„)). These involve finding a rather complicated 
central element in the algebra. We believe that the mirabolic RSK correspondence 
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for partial flags will help us find central elements and hopefully generalize these 
results to any n. 

2. Flag Varieties and Tableaux 

Let us fix some notation. 

For any set X, we will denote its cardinality by cardX. 

We denote by Sd the symmetric group on d elements. 

We let y be a d-dimensional vector space over the field k, and J^ be the variety 
of complete flags in V. 

We let G be the general linear group G = GL(V^) 2± GL^; and we let TV be 
the set of nilpotent elements in End(F). If a; £ A/", we let its Jordan type be 
A = (Ai, A2, . . . , Am). Then A is a partition of d, which means that it satisfies 
Ai > A2 > . . . Am, and jAj = Ai + A2 + . . . + A™ = d. 

We consider the subvariety J^x C J^ oi fiags preserved by x, that is 

J-x := {F e -F|x(FO C F,_i}. 

Definition 2.1. Now let Tx be the set of standard Young tableaux of shape A, we 
can define a map 

t:Tx-^Tx 
in the following way: given F £ Tx-, consider the Jordan type of the restriction 
a; I Fi • This gives us an increasing sequence of Young diagrams each with one box 
more than the previous one. Filling the new box with the number i at each step, 
we get a standard tableau. 

Then (see [Sp2] II 5. 21], [St]) for a tableau T e 73v, if we let Tx,t = r^T) C Tx, 
we have that the closure Gx,t = ^x,t is an irreducible component of Tx- All the 
irreducible components are parametrized in this way by the set of standard tableaux 
of shape A. In |Sp2| , Spaltenstein actually uses a slightly different parametrization, 
to see how the two parametrizations are related, see [vLj . 



Definition 2.2. In this paper, whenever we will refer to a general element in a 
variety or subvariety, we will mean any element in a suitable open dense subset. 

We can now state the result ( [Sp2, II 9.8] and jSt] 1.1]) that we wish to generalize 
in the first part of this paper. 

Theorem 2.3. Let T he the variety of complete flags on a vector space V , and x £ 
End(V^) a nilpotent transformation of Jordan type A. Let T,T' be standard Young 
tableaux of shape A andCx,T andGx,T' the corresponding irreducible components of 
Tx- Then for general flags F G Gx.t and F' G Gx,t', the permutation w{F, F') that 
gives the relative position of the two flags is the same as the permutation w{T,T') 
given by the RSK correspondence. 

Our goal is to extend this result to varieties of partial fiags. 

2.1. Partial Flags and Semistandard Tableaux. Let us fix an integer n > 1 
and let /it be a composition of d, that is /i = (/ii, . . . ,/z„) a sequence of positive 
integers, such that \fi\ — fii + fi2 + - ■ - + f^n = d (fi is not necessarily a partition 
because we do not require it to be decreasing). We have the variety of n-step flags 
of type /i in V 

.F^ := {f = (0 = fo C Fi C . . . C Fn-i C Fn - V)\dim{F,/F,^i) = /i,}. 
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Then for x as before, we consider the subvariety of partial flags that are preserved 
by x: 

T^■.= {FeT^MF^)cF,-l}. 
If F G J-"^ , we can associate to i^ a tableau in an analogous way to definition 12.11 
except this time at each step we are adding several boxes, none of which will be in 
the same row. The result will be a tableau which is strictly increasing along rows 
and weakly increasing down columns. For the purpose of this discussion, we will 
call this kind of tableaux semistandard, although by the usual definition this is the 
transposed of a semistandard tableau. 

Definition 2.4. Given any tableau T with entries in {1, . . . , n}, we say that its 
content is the sequence /i = ^J■{T) = (/ii, . . . ,/i„) where /i^ is the number of times 
the entry i appears in T. 

Definition 2.5. So, if we let T^ be the set of semistandard tableaux of shape A 
and content /^, we just defined a map 



Lemma 2.6. The irreducible components of J-i^ are the closures Cx,t = T'x^t where 
T eT^ andTx,T = t-^{T). 

For a proof, see |Spl| or [H]. Spaltenstein discusses this very briefiy, and uses 
a slightly different convention, as was also mentioned earlier. In his result the 
indexing set is a subset of the standard tableaux. It can be seen that this subset 
consists of what we will define later in this paper to be the standardization of the 
semistandard tableaux. 

On the other hand Haines, during the proof of Theorem 3.1 proves a more 
general result about irreducible components of fibers of convolution morphisms 
from convolution product of G'(C')-orbits in the affine Grassmannian. In his result, 
the combinatorial data are sequences of dominant weights such that the difference 
of two consecutive weights is in the orbit of the Weyl group acting on a dominant 
minuscule weight. In our case these correspond to the semistandard tableaux. 

2.2. Relative Position, Words and Arrays. Given two flags F, F', we have 
defined in dU their relative position M(F, F'). Notice that if F e J'*' and F' & F" , 
the row sums of this matrix will be /i = (/ii, . . . , /i„) and the column sums will be 
V = {vi, . . . ,Vm)- Then, see jBLMi 1.1], the set AF'^''(Z>o) of all such matrices 
parametrizes the orbits of the diagonal action of GL^; on F^ x F'^ . 

In particular, if F and F' are both complete flags in V, M{F,F') will be a 
permutation matrix. This data is equivalent to the word w{F,F') = w{l) . . .w{d) 
where w{i) = j ii 1 appears in the (j, i)-entry of the matrix. 

Definition 2.7. If F,F' are both partial flags, then M{F,F') is just a matrix of 
nonnegative integers. We can record the same data in a two-rowed array 

u{l) u(2) ... u{d) 



^ ~ ' w{l) w{2) . . . w{d) 

which is defined as follows. 

A pair (] ) appears in w a number of times equal to the {j, i)-entry of M{F, F'). 
The array tu is then ordered so that it satisfies the following relation: 

(2) u{l) < u{2) < . . . < u{d) and w{k)>w{k + l) ii u{k) = u{k + I) . 



1 


1 


1 


1 


2 


3 


3 


3 


2 


2 


2 


1 


2 


2 


1 


1 
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Example 2.8. If AI{F,F') is the matrix on the left, the corresponding array w is 
given on the right: 

M(^,F')^(j ; I 

The set M^'''(Z>o) is thus identified, with the convention just described, with 
the set of two rowed arrays such that the first row has content v, the second row 
has content /i, and they satisfy the order ([2|). 

Depending on what is more convenient at each time, we will use either description 
of this set. 

Remark 2.9. Another way of looking at the set Af'^'''(Z>o) is as the set of double 
cosets Sfi \ Sd/ S^. Here Sd is the symmetric group on d letters and S^ and Si, are 
the Young subgroups corresponding to the compositions /i and v. 

Remark 2.10. Our convention is different from what is used in [F] and |S2j . where 
the arrays are taken to be in lexicographic order, that is with 

u{l) < u{2) < . . . < u{d) and w(k)<w{k + \) if u(fc) = u(fc + 1). 



With the lexicographic convention, the matrix of example l2.8l would correspond to 
the array 

■ 1 1 1 1 2 3 3 3 
12 2 2 2 112 

3. Robinson-Schensted-Knuth Correspondence and Standardization 

In this section, we will review quickly some definitions and properties of the RSK 
correspondence, following mainly the conventions of [P] I] and jS2| 7.11]. Then we 
will see how to adapt the results to the conventions we are using. 

3.1. Review of RSK. Just for this review, we will call a tableau semistandard if 
it is weakly increasing along rows and strictly increasing down columns. With this 
convention, the tableaux we defined in section 12.11 are transposed of semistandard 
tableaux. We will also identify matrices with arrays using the lexicographic order, 
as in Remark l2.10l 

With increasing generality, the RSK correspondence gives a bijection between 
permutations and pairs of standard tableaux of same shape, or between two-rowed 
arrays in lexicographic order and pairs of semistandard tableaux of same shape. 

Given a permutation word w or a two rowed array w, where 

w^u.{i)..Md) -=(:S:(1:::S)' 

the algorithm is given by inserting the entries of the word (or of the second row of 
the array) by row bumping in the first tableau. At the same time we record in the 
second tableau which box has been added at each step (in the more general case 
of the array, the added box at the fc-th step will be recorded with uik) as opposed 
to k). The convention for row bumping is that a new entry z bumps the left-most 
entry in the row which is strictly larger than z. 

If T , T' are semistandard tableaux and uj is an array in lexicographic order, we 
will denote the correspondence by 

M(T,r')-w; or (T,r')?^w. 
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As can be seen in |S2| 7.11], given a semistandard tableau T we can consider its 
standardization T. It is a standard tableau of the same shape as T . We construct 
it in this way: the /ii boxes that contain 1 in T will be replaced by the numbers 
1, 2, . . . , /ii increasingly from left to right. Then the boxes that originally contained 
2's will be replaced by /ii + 1, . . . , /ii + /i2 also increasingly from left to right, and 
so on. 



Example 3.1. 



T = 



12 



T = 



2 4 



In a similar way, given an array in lexicographic order w = I ^,1 ^Ll ■" ^j-i 

we can define the standardization uj. It is given by replacing u{i) with i in the first 
row, while in the second row we replace the I's with 1,2, . . . ,/ii increasing from 
left to right, then the 2's and so on. The standardization of an array will then be 
a permutation. 



Example 3.2. 



Standardization allows us to always reduce the RSK correspondence to the spe- 
cial case of permutations and standard tableaux, because standardization and RSK 
commute. 



Lemma 


3.3. 


The following diagram 


commutes: 








TT X r;: ^ 


RSK 


A/^ 


"(Z>o) 






std X std 




std 






TaxTa - 


RSK 




Sd 



In the diagram, 7a, T^ ^ Tx are respectively the set of standard tableaux and the 
sets of semistandard tableaux with content /i and v, all of shape A. Also, M^''^(Z>o) 
is the set of two rowed arrays in lexicographic order with row contents v and /i and 
std is the standardization map. 

The lemma is proved in jS2| 7.11.6], but let us illustrate this with an example. 



Example 3.4. Let T, uj be as in examples 13.11 and 13.21 and let 

then we have std(r' 



T' 



2 3 



T' 



3 5 



then (T, T') ?^ w and indeed (f, f') ^ Cj. 

3.2. Variation on RSK. In this paper we will need a slight variation on the RSK 
correspondence. This will agree with RSK on permutations, but will give different 
results in the case of general two rowed arrays. It will associate to an array satisfying 
dU, a pair of tableaux that are strictly increasing along rows and weakly increasing 
down columns. This is what we called semistandard in section ETT] and we will keep 
using this terminology from now on. In the rest of this paper, we will also set the 
convention of identifying matrices and arrays using Definition 12.71 



CLASSIC AND MIRABOLIC RSK CORRESPONDENCE FOR PARTIAL FLAGS 7 

The variation of the correspondence is defined modifying the row bumping al- 
gorithm to the following: a new entry z will bump the left-most entry in the row 
which is greater or equal to z. The recording tableau will be constructed in the 
usual way. 

This difference is clearly irrelevant in the case of standard tableaux, but our new 
choice of row bumping will produce tableaux that are strictly increasing along rows 
and weakly increasing down columns. This is similar to the dual RSK defined in 
[S21 7.14], which however is only defined for matrices of O's and I's. 

Since we will only use this variation on the correspondence, from now on we will 
call this one RSK and we will use the same notation as before, there should be no 
confusion. 

Lemma 3.5. This procedure gives a bijection between matrices of non-negative 
integers and pairs of semistandard (strictly increasing along rows and weakly in- 
creasing down columns) tableaux of same shape. 

Proof. This is completely analogous to the usual proofs of the RSK correspondence 
(see [F],[S2]). 

If the array corresponding to the matrix is cj = ,_,; ' ' ' \ ,{ ] and by 

■^ ^ *= y w{l) . . . w{d) J •' 

the correspondence it gives us the pair of tableaux (P, Q), then it is clear that the 

insertion tableau P will be semistandard. To check that the recording tableau Q 

is also semistandard, it is enough to show that if u{i) — u[i -\- 1), then u{i -h 1) will 

end up in a row of Q that is strictly below the row of u{i). 

Since w satisfies ([2|), if u{i) = u{i -\- 1), then w{i) > w{i -\- 1). This means that 
if w(i) bumps an element yi from the first row, then the element yi+i bumped by 
w{i -f 1) from the first row must be in the same box where yi was or in a box to 
the left of it. In turn, this implies that yi > yi+i and we can iterate this argument 
for the following rows. Now, the bumping route Ri of w{i) must stop before the 
bumping route Rt+i of w{i -|- 1), which will then continue at least one row below 
that of i?i, which shows what we want. 

The fact that the correspondence is a bijection just follows from the fact that we 
can do the reverse row bumping algorithm by taking at each step the box that in 
the recording tableau contains the biggest number. In case of equal elements, we 
will take the one that is in the lowest row. D 

Remark 3.6. Basically in this version of RSK we are considering equal entries in 
a tableau to be 'bigger' if they are in a lower row and, while inserting, sequences of 
equal numbers are considered decreasing sequences. 

This leads us to a new definition of standardization that will give us an analogous 
result to lemma [3T3I Given a semistandard tableau T, we define its standardization 
T by replacing the I's with 1, 2, . . . , /ii starting from the top row and going down, 
and then the same for 2's and so on. For an array cj ordered as in ([2]), we define uj by 
replacing the first row with 1,2, ... ,d and on the second row we replace the I's by 
1,2, . . . , fii decreasingly from left to right and same for the rest, always decreasing 
from left to right. 

Example 3.7. 

T = 



1 


2 


f = 


1 


3 


1 


2 


2 


4 


3 






5 
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12 3 4 5 
2 5 14 3 



12 2 3 3 

13 12 2 



Remark 3.8. From the point of view of Remark 12.91 the standardization of an 
array corresponds to choosing the longest representative for the double coset. 

With our new conventions for semistandard tableaux, order of arrays, RSK, 
standardization and the same notation of lemma 13.31 we have that 



Lemma 3.9. Standardization and RSK commute, as in the following diagram: 

RSK 



U X T,^ 



std X std 

RSK 



ltd 

Sd 



1 


2 


3 


4 


5 





Tx xTx 

The proof, mutatis mutandis, is the same as the proof of lemma 13.31 in |S21 
7.11.6]. It is just the observation that the standardization we choose for the arrays 
is exactly the one that makes the insertion procedure work the way we want, turning 
sequences of equal numbers into decreasing sequences. 

Example 3.10. Let T, w as in example 13.71 and let 

1 | 2 
r' = ^y| then we have f' = 
3] 

then (T, T') ^ lj and (f , f') ?^ Cj. 

Remark 3.11. It is clear that if we fix the contents /i and i', two different arrays 
wi 7^ aj2 S Af ''^(Z>0) when standardized will give two different permutations 
wi ^ ijJ2. That is we have an injective map 

std : M^''''{Z>a) -^ Sd- 

We therefore have an inverse 

std"^ : std(Af^'''(Z>o)) -^ M^'''(Z>o) 

which is easily described as follows: 



1 2 

w(l) w(2) 



vi 1^1 + 1 

w{vi) wi^i + 1) 



l-> 



1 1 

w'{l) w'i2) 



1 2 



the first row is just replaced by i^i I's, followed by 1/2 2's and so on, while we have 
w'{k) = j if w{k) e {fii + . . . + /_tj_i + 1, . . . , /ii + . . . + ^j}. 



4. RSK AND Partial Flag Varieties 



In this section we will use all the conventions of section 13.21 and the notations of 
section 12.11 

We state and prove the main result of the first part of the paper, which generalizes 
Theorem 12.31 The strategy for the proof is to use standardization and Lemma 13.91 
to reduce the problem to the case of complete flags. 
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Theorem 4.1. Let x G End(V^) be a nilpotent transformation of Jordan type X, 
T G T5f , S e Tx be semistandard tableaux, and let Cx.t and Cx.T' be respectively 
the irreducible components of T!^ and J-^ corresponding to the tableaux T and T' . 
Then, for generic F G Cx.t and F' G Cx.t>, we have that the relative position 
matrix AI{F,F') is the same as the matrix M{T,T') given by the RSK correspon- 
dence. 

Proof. For a fixed /i = (pi, . . . , /i„) with [/i| = /ii + . . . + /i„ = d, consider the map 

p^-.T^J^f" 

that forgets some of the spaces, that is 

(0 = Fo,Fi,i^2, • • ■ ,Fn~l,Fn = F) M> (0 = i^Q, ^Ml ' ^A'l+A'2 ) ■ • ■ 7 Ftll + ...+tl,^-l, ^n — V) . 

Clearly, if F is any partial flag in 7^^ and F G pT^^{F), then F G J'x because for 
all j there is some i such that 

F^i+...+p., C Fj^i C Fj C i^pi+...+^,_|_i 

and 

x{Fj) C x{F^^+...+f,^^J = x{F,+i) C F, = Ff,,+...+f,^ C #j_i. 

Now, let t : T^ — > T^ be the map that associates a semistandard tableau to a 
partial flag, as in Definition 12.51 

We fix a semistandard tableau T and we let J-'x,t '■= t^^{T), then Fx.t is a 
constructible dense subset of Cx,t- 

Let T be the standardization of T and let ^xt — t~^{T) C Tx be the dense 
subset of C^f. The set C^ f is the irreducible component of the complete flag 

variety associated to the standard tableau T. 

It is clear that ii F e J^^ f, then we have F = Pfi{F) G Tx,t because 

x\f, ^ x\p 
also, the map 

Pf^ '■ ^x,f ^^ ^x,T 
is surjective. This is because we can always find appropriate subspaces to complete 
a partial fiag F to a fiag F such that the restriction of x to those subspaces has the 
Jordan type we want. 

What we have said so far applies in the same way if we fix another semistandard 
tableau T' of content v and we consider the sets Tx.t' C T^ and T,j, f, C J-'x- 

Now, let us fix two semistandard tableaux T and T' as in the statement of the 
theorem, and consider their standardizations T and T'. For general complete flags 
F G C^f and F' G C^f,, Theorem [13] tells us that M{F,F') = M{f,f'). We let 
then Xf C C^ f, Xf, C C^ f, be the open dense subsets such that this is true. 

Then Xf n J-^ f is constructible dense in C^ f. Hence it contains an open dense 
subset and the image of 

p^, : Xf n J^^f -^ Tx,T 

is constructible dense in J-x,Ti therefore it is also dense in Cx^t- In the same way, 
Pv{Xf, n Jvj, f,) is constructible dense in J-x.t' ■ 

Claim 4.2. // F G Pt,{Xf n T^ f) and F' G Pu{Xf, n j; f,) then M{F,F') = 
M{T,T'). 
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UJ 



Let F e p~^{F) and F' G p^^(F'), then by Lemma [3^ we have that 

Cj = std(M(r,r')) = M{f,f'). 

Now let cj' = M(F, F'). By the definition of relative position of flags, the array 
= M{f,f') = M{F,F') is such that for all i,j 



card { I _ lea) 
V w 



u £ {vi + . . . + Vj-i + 1, . . . , i^i + . . . Vj}, 

w e {/-ii + . . . + fj-i-1 + 1, . . . ,pti + . . . + /-ti} 



dim 



= di 






F, n F' + F,_i n F' 



= card ■i ( ] £ UJ 

w 



w J \ J 



Therefore, by Remark 13.111 cu' — std (a)). It follows that std(w') — uj, that is 

std(Af(i^,i^')) == std(Af (T,T')). 

Again by Remark [3?TT1 this implies that M{F, F') = M{T, T'). This concludes the 
proof of the claim. 

Since p^(Xj,nJ\j, f) and p^{Xf,nJ-^ f,) are constructible dense in Cx.t and Cx,t' 
respectively, they each contain an open dense subset of the respective irreducible 
component, which proves the theorem. D 

5. MiRABOLic Flag Varieties 

With this section, we start the second part of this paper, where we generalize 
the construction of Travkin (see [T]). We keep the notation of Section [2l 

5.1. GL(y)-orbits in T^ x F^^' x V. Let ^ = (/ii, . . . , ^„), fi' — {^[, . . . , ^'^,) be 
two compositions of d. We consider the diagonal G-action on the set J^^ x F^ x V . 
So, let (F, F',v) eFf" X Ji^' x V and look at the orbit G ■ (F, F' ,v). 

If ^; = 0, this orbit lies in J"^ x J"^' x {0} ~ J"'' x T^' . ks, in Section YT^ we 
parametrize such orbits by the set M^'^ (Z>o) of matrices with row sums /i and 
column sums [i! which we can also identify with the set of two rowed arrays of 
positive integers with row contents [t! and /i. 

If -y 7^ 0, the orbit G ■ {F, F' , v) is the preimage of an orbit in F^ x F^ x P(F). 
This is because for all c G /c^ , (F, F', cv) = eld -(F, F', v) £ G ■ (F, F', v). 

The G-orbits on F^ x F^' x V{V) have been parametrized in |MWZ| 2.11] (see 
also [Ml 2.2]) by "decorated matrices" . These are pairs (Af , A), where Af is a matrix 
in Af^'^ (Z>o) and A = {(*i, ji), • . • , (*fe, jfe)} is a nonempty set that satisfies 

1 < ii < . . . < ifc < n, 1 < jfc < . . . < ji < 7i' 

and such that the entry Af^ > for all (i, j) G A. 

We can concisely write down a pair {M, A), in a similar way to what is done in 
[M] . by parenthesizing the entries of the matrix corresponding to A. 
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Example 5.1. 

M= I 1 1 Ol ; A = {(1,3), (2,1)} 





(M,A) = 

Lemma 5.2. There is a 1-1 correspondence between the set of pairs (M, A) as 
above and the set of pairs {uj, /3) where uj is a two rowed array and /3 C {1, . . . , d} 
is a nonempty subset such that if i G {1, . . . , d} \ /3 and j £ /3, either u{i) > u{j) 
or w{i) > w{j). 

Proof. The correspondence between M and lo is just the identification we discussed 
in Definition 12.71 Now, consider the map 

V3: {l,...,d} ^{l,...,n} X {l,...,n'} 

l>^{w{l),u{l)). 
Then A wih be the subset of (p{f3) defined by 

A = {{i,j) e ^(/3)|(z + l,j) i ^(/3) or (*, J + 1) ^ ^(/3)}. 
Given A we can recover /3 in the following way: let 

A' = {{i,i) e {l,...,n} X {l,...,n'}|3(io,io) e A s.t. i < io or j < jo} 

thenP = ip-\A'). 

It is not difficult to see that these definitions give inverse correspondences. 

Visually, (/3(/3) identifies a set of positions in the matrix that fits in a Young 
diagram, and such that no other nonzero positions are in the diagram. The set A 
consists then of the outer corners of that diagram. 

Vice versa, given A, A' is the set of all positions of the matrix weakly northwest 
of A. Then /? = (p~^{A') consists of all the columns of the array corresponding to 
the nonzero positions in A'. D 

Example 5.3. If we take the decorated matrix (Af , A) of Example 15.11 we have 
that 

A' = {(1,1), (1,2), (1,3), (2,1)}; ^-(2 } 3 3 3 2 1 l) 

Then ^ = {1,2, 7, 8}. 

Definition 5.4. We define the set 'S^'^ of "decorated arrays" to be the set of all 
pairs {u, f3), where to 6 Af''* (Z>o) and (3 C {1, . . . , d} is a (possibly empty) subset 
such that if i e {1, . . . , d} \ /3 and j G /3, then either u{i) > u{j) or w{i) > w{j). 

By Lemma \5l2\ the set of decorated matrices (if we also allow A = 0) and deco- 
rated arrays are identified, so we might use either description of the set, depending 
on what is most convenient at each time. 

By the result in (MWZl 2.11] and Lemma [5.21 we can then parametrize the G- 
orbits on J"^ x J"^' x y with the set ©a'.m'. The pairs (w,^) G S)'"-'"' with /3 7^ 
correspond to the G-orbits in J^^ x J^^ x P(y), and the ones with fi = ^ correspond 
to the case of i; = 0. 
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We are going to give a direct proof of this parametrization. In order to do that, 
we will use the following result of Travkin ([Tl Lemma 1]). 

Lemma 5.5. Let A C End(l^) be an associative algebra with identity and A^ the 
multiplicative group of A. Suppose that the A-module V has finitely many submod- 
ules. Then the A^ -orbits in V are in 1-1 correspondence with these submodules. 
Namely, each A^ -orbit has the form 



ns--^s\ U s' 



S'CS 

where S is an A^ -submodule ofV and the union is taken over all proper submodules 
ofS. 

Proposition 5.6. There is a 1-1 correspondence between G-orbits in J-^ x J-^ x V 

and the set T)'^''^' . 

Proof. For each lu = ( "^^^,1 "^,3 '" ""¥1 ] in M^'^'(Z>o), let n^ be the 
\^ w[l) w[2) . . . w[d) J ^ - ' 

corresponding G-orbit in J^'' x J^^ . 

In particular, (F, F') G O^^ if and only if there exists a basis {ei\i = 1, . . . , d} of 
V such that 

(3) F,^{er\w{r)<i) 

F;^{eMs)<j)- 
For a fixed ui, consider a point {F,F') e il^^ and let H be its stabilizer in G. Then 
the iJ-orbits in V are in 1-1 correspondence with the G-orbits of 7^^ x 7^^ x V 
consisting of points (I?, D' , v) with (£>, D') e fl^. 

Let ApjApi C End(F) respectively be the subalgebras that leave the partial 
flags F, F' invariant, i.e. 

Af := {a e End(y)|a(F,) C (F,) \/i} 

Ap, := {a e End{V)\a{Fl) C (i^') Vi} 
Let A — Ap n Api , then H = A^ . So pick a basis {6^} oiV satisfying ([3]), and let 
Eij be the linear operator such that 

Then 

A = (J^ kEij . 

u{i)<u{j);w(i)<w{j) 

From this it follows that all the A-submodules of V have the form S{/3) :— (Bi^pkei, 
where /3 is like in Definition l5.4l In particular, they are finite, so we can apply lemma 
15.51 to conclude the proof. D 

Definition 5.7. We will denote by il.ui,p the G-orbit in T'^ x J^'' x V corresponding 

t0(L^,/3). 

Remark 5.8. The orbit i7(^^^ consists exactly of the triples {F,F',v) such that 
there exists a basis {ei\i = 1, • . ■ , d} of V that satisfies 1^ and with 
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5.2. Conormal Bundles and Mirabolic RSK. We consider the variety X'^''^ :— 
J"^ X J"^' X V, and its cotangent bundle r*(X^'^'). We know that, see [CGI 4.1.2], 

T*{Tn = {(F,x) e J-^ X Af\x{F,) C F,_i V^}. 

Therefore 

T*{X'''''') = {{F,F',v,x,x',v*) eXi'^i'' xMxMxV*\FeT^; F' G J"^,'}. 

We have the moment map 

T*{X'''''')^9l{Vr^Ql{V) 

{F,F',V,X,x',V*) ^-^ X + x' + V* (g)V. 

We let Y^'^ be the preimage of under the moment map, then F^'^ is the union 
of the conormal bundles of the G-orbits in X^'^ : 

yt-y := {{F, F\ v, x, x' , v*) S T*(X''^''')|x + x' + v* ® v = 0} = \_\ N*n^^fi. 



Hence, all the irreducible components of Y^^'f^ are the closures N*D,uj,i3- 
Now, consider the variety Z of quadruples 

Z ■- {{x,x',v,v*) eJ\f xAf xV X V*\x + x' + v* (g)t; = 0}. 

We then have a projection 

TT : Yf'^f'' -^ Z 

(F, F', V, x, x', V*) i-^ (x, x', V, V*). 

We let ^ be the set of pairs of partitions (A, 9) such that | A| = d and \i > 9i > A^+i 
for all i. 

Remark 5.9. The set *p parametrizes G-orbits on Af x V, as is proved indepen- 
dently in both [Xl Theorem 1] and |AH[ Proposition 2.3]. In particular, {x,v) is in 
the orbit corresponding to (A, 9) if the Jordan type of x is A and the Jordan type 
oix\v/kix]v is 9. 

Define the set of triples T := {(A, 9, A')|(A, 9) e «P; (A', 9) e *P}. 
For any t = (A, 9, A') £ T, we write Z^ for the subset of quadruples (x, x\v,v*) e 
Z such that the Jordan types of x, x' and a;|y/fc[j,i^ are respectively A, A' and 9. 

Remark 5.10. Notice that in the previous statement we did not break any sym- 
metry by choosing x instead of x', because ii x + x' + v* (E)v — 0, then k[x]v = k[x']v 
and 



V/k[x]v — —X \V/k[x']v 

Now if w = (w, /3) e J)^'^ ^ we can consider a point y — {F, F' , v, x, x' , v*) in the 
variety Ya, :— N*{nQ). In particular we can take y G N*{Qq). 

Then 7r(y) e Z* for some t = (A, 9, A') £ T. Now, Z^ is irreducible, as is shown 
in the proof of Proposition 1 in [T . Hence this t = t{y) will be the same for all y 
in an open dense subset of Yq. With this choice of y, we can then denote t — t{ui) 
to emphasize that it depends only on a). Let T — T{uj) e Tj^ and T' = T'{Cj) G Ty 
such that F = F{y) G -F^,t and F' = F'[y) G J'^'^t'- 

Proposition 5.11. The assignment Cj \-^ (t(a)),r((u)),r'(a))), that we just de- 
scribed, gives a 1-1 correspondence 

1)^-^' ^r-^ {((A,6i,A'),T,r')|(A,6',A') G T,r G Tj^ ,T' G Tj^!). 
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Proof. Consider the set Y*^'^'^' C V-f' defined by 

Then for all (t,T,r'), y*'"^'"^' is a locally closed subset of F^'^' and 



t,T,T' 



Claim 5.12. These locally closed subsets are irreducible and dim F*'^'^ = dimF^'^ 
for all t,T,T'. 

We look at the projection 7r|yt, t,t' : F*'^'^ — > Z*. All the fibers of this map are 
of the form 

7r-i((t,T,r')) ^{ye Y^'^'^'\F{y) G -F:.,t, i^'(y) G J'x'.T'} ^ J'x.T x T^',T'- 

It follows that they are irreducible and they have the same dimension. The set Z* 
is also irreducible, hence the sets y*'"^'"^ are irreducible. 

From now on in the paper we will use the notation {a'^^ , b'^'^ , • • ■) for the sequence 
(a, . . . , a, 6, . . . , 6, . . .) where a appears di times, b appears d2 times and so on. 

From Travkin's proof of Proposition 1 in [T] , it follows that the statement about 
dimensions is true when we consider the case of complete flags. That is, when 
H^ H' ^ (!''), we let Y ■- Y^^"^'^^"^ and we have dimY = dim^*''^^'^' where T,T' 
are standard tableaux. That implies that if t = (A, 9, A'), then 

dimZ* = dimF*'^'^' - dim(j;.T x T^>,t') 
~ dim Y — (dim J-^ + dim Tx' ) 
= S -n\- nx' 

where nx = J2ii'>- ^ ^)^i- 

In the case of partial flags, we know that 

dimF^'^' = dimX^'^' =d^ + d-^J2l'^~^J2^'f- 



2 



Further, fort = (A, 6*, A'), 
dimF*^^^^' = dimZ* + dim(J='2;,T x Tx',t- 
= dim Z* + dim T!^ + dim J^'f,' 



= d^ -nx-nx' + \nx- 




2 ^ ^^ 2 

2 J 



= dimr^-' 



This concludes the proof of the claim. Now, the claim implies that the irreducible 
components of y^^^ are exactly the closures of the sets F*'^'^ . This is enough to 
prove the proposition because the set 'D^^'^^ also parametrizes the same irreducible 
components. D 



d +1 d +2 ... 2d 
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Definition 5.13. The map Cu i-> (t(a)),T(w),T'(a))) of Proposition 15.11] is called 
the mirabolic Robinson-Schensted-Knuth correspondence. 

6. Combinatorial description of the mirabolic RSK correspondence 

In this section we will describe an algorithm that takes as input a decorated array 
Co = (w,/3) e D'"-'"' and gives as output a triple (t,T,r'), with t = (A, 6*, A') G T, 
T E 7^^, T' G Ty ■ We will then prove that this is the same as the mirabolic RSK 
correspondence defined geometrically in the previous section. 

6.1. The Algorithm. In the algorithm we describe, the row bumping convention 
is that a new entry z will bump the left-most entry in the row which is greater or 
equal to z, as in Section 13.21 

Definition 6.1. As an input, we have w = {uj, (3) where 

u(l) u{2) ... uid) \ 

w(l) w{2) ... w{d) J ' PLU,---,a|- 

• At the beginning, set Tq = Tq = and let i? be a single row consisting of 
the numbers d + 1, . . . , 2d 

R = 

• For i = l,2,...,d 

— If i e /3, let Ti be the tableau obtained by inserting w{i) into the 
tableau Ti_i via row bumping. 

— If i ^ /3, insert w{i) into R by replacing the least element z G R that 
is greater or equal to w{i). Then let Ti be the tableau obtained by 
inserting z into Ti_i via row bumping. 

— Construct T/ by the usual recording procedure. That is add a new box 
to Tl_i in the same place where the row bumping for Ti terminated, 
and put u{i) in the new box. 

• At this point we have Td,Tl^ two semistandard tableaux with d boxes, and 
the single row R. We let T' := T^ and A' will be its shape (which is also 
the same shape of Td). 

• Insert, via row bumping, R into Td, starting from the left. Call T2d the 
resulting tableau. 

• Let V = {i/i, V2, • ■ •) be the shape of T2d, then we have 9 — (0i, 6*2, . . .) :— 
(j/2jf3, ■ • ■)■ That is we define 9 to be the partition obtained from v by 
removing the first part. 

• We let T := T^d , that is T is the tableau obtained from T2d by removing 
all the boxes with numbers strictly bigger than d. We then have A be the 
shape of T. 

• The output is ((A, 6*, A'),T,r'). 

Theorem 6.2. For all u e S^^'"', the triple (<(w),T(w),T'(w)) of Definition\5jE 
is the same as the triple obtained by applying the alaorithm \6.1\ to Co. 

The last section of this paper is a proof of this theorem. In Appendix [A] we give 
an example that illustrates the result and the algorithm. 
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6.2. Proof of Theorem [gll Let u = (w,/3) e S)'^-'^' with w = f^^^^^] - ^^^^^ 

13 C {I,. . .,d}. We want to show that the triple (t(ii),T(w),T'(w)) of Definition 
15.131 is the same as what we get applying the algorithm of Definition 16.11 
Consider w+ ^ (cj+,/3+) £ d(i".m,i"),(i",/^M") defined by 

M+(l) u+(2) ... u+{3d) 
w+{l) w+{2) ... w+{3d) 



where 



u+{i) 



i if i <d or if 2d + I < i < 3d 

u{i~d)+d if d+l<i<2d 

i + 2d a i< d 

w+{i) ^ { w{i - d) + d if d+l<i<2d 



i-2d if 2d + 1 < i < 3d 

/3+ = {i + d|i G /3} 

If we look at a;+ as a matrix, we can visualize it as a block matrix: 




1 


. d u{l)+d . 


. u{d)+d 2d+l . 


.. 3d 


2d+l . 


. 3d w{l)+d . 


. w{d) +d 1 


.. 3d 



where is a block of zeros and I^ is the identity d x d matrix. 
Or, as an array, 

UJ+ = 

Then we have a corresponding variety F^^ which is the closure of A^*i7i^. Since 
Yq^ is irreducible, all the discrete combinatorial data associated to a point y £ 12d_^ 
will agree on an open dense subset. So we let y = (F, F' ,v,x,x' ,v*) be such a 
general point, where F and F' are partial fiags in a 3d-dimensional vector space 
V+, V GV+ and x + x' + v* (g) v ^ 0. 

Choose a basis {ei, 62, ... , 63^} of V+ that satisfies 

Fi = {er\w+{r) < i) 
(4) F'^ ^ {e,\u+{s) < j) 



-E 






and let {e*} be the dual basis of V^. 

Definition 6.3. For m > 1, we define inductively two sequences {7™}, {5m] of 
subsets of {1, . . . ,3d}. 



71 

5m 

lm+1 



{l,...,3d}\/3+ 

{i<^lm\ yj<^Jm, u+{j) > u+{i) or w+{j) > w+(i)} 

Im. \ 5m 



It is easy to see that for all ?7i = 1, . . . , d, the set 5^. consists of the elements m, 
2d + m plus some subset of {d + 1, . . . , 2d}. Also, 5m = 7m = for all m > d. 
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Lemma 6.4. For a general conormal vector {x,x',v*) at the point {F,F',v), we 
have for 1 < m < d — 1 

{x ) V = 2_^ am,ie. 



ie-fm+i 



with am,m+i,am,m+2d+i both nonzero. 



Proof. Since x preserves the flag F, we have that e*{x(ej)) = if w{i) > w{j). 
Analogously e*(x'{ej)) = if u{i) > u{j). Also, we have that Im(f* (g) v) C 
{cd+i, . ■ ■ , e2d). Therefore the condition that x ~\- x' -\- v* ® v — implies that in the 
basis {ei, . . . , ezd\ the three operators have the following block matrix form: 



(5) V* ®v 



where A, B, C, A', B', C are strictly upper triangular d x d matrices and the *'s 
are some possibly nonzero matrices depending on /3_|_. They satisfy A' = —A and 
C = -C. Now, let 




A 





\ 




1 ^ 











B 


* 


x' = 


* 


B' 











c / 




\ 





C 



(6) 



A^ 



( ai,2 


Vo 



ai,d \ 



fld-l.d 





c = 



( Ci,2 



Vo 



Cl,d \ 







Then, since F S T'^^ '^'^ •*, the set of conormal vectors such that rank^ = rf — 1 = 
rankC (or equivalently such that 01^2, • • • , Qd-i.d, C1.2, • • • , Cd-\.d are all nonzero) is 
open dense in A^*Oi>^|(i?j?/^^,). 

Also, the set of conormal vectors (a;,a;',w*) such that f*(ei), w*(e2d+i) are both 
nonzero is open dense. 

Let J be the intersection of these two sets, then J C iV*f^ii+|(F.F',t)) is open 
dense. From now on we assume that (x, a;', w*) G J and we are going to prove that 
the conclusion of the lemma is true. 

For i e /?+, we have 

e*(x(eO) = e*(x'(e,))=0 
therefore 

= e*(x(e,)) + e:(.T'(e,)) 
= e*((-w* ®v){e^)) 

= -e* v*{ei) ^ ek 

\ kef3+ 

= -v*{ei). 
So the elements of the basis {ei\i G f3^} are such that v* vanishes on them, hence 



for some coefficients {ao,i} with ao.i 
because {x,x' ,v*) G J. 



v*{ei) ^ and Q;o,2d+i = v*{e2d+i) 7^ 
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Now, inductively, let us assume that 



then 



(x*)" ^v* = ^ a„_i,ie* with a^-i,™ 7^ 7^ am-i,m+2d 



{x*)"'v*iej) = {x*)"'-^v*{xej) 



i£7TO 



now if z G 7m, in particular i ^ /?+, hence 

= e*{x + x' + v* (g)v)ej 
= en2^(ej) + x'iej) + v*{ej)v) 
= eiix{ej)) + e*{x'{ej)) 

therefore 

(7) e*{x{e,)) = -e*{x'{e,)). 

The LHS of ([7]) is nonzero if and only if W-i-ii) < w^{j), while the RHS is nonzero 
if and only if u+(i) < m+(j). 

This shows that {x*)"^v*{ej) = if for all i E 7m-i, we have u^{i) > M+(j) or 
w+(i) > W-j-{j). This is equivalent to 

[x ) V = 2_^ am.,ze^ 



= (x ) V (xem+i) 

(m 






because j ^ 7^ for j < m and (x, x', f *) E J. 
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Analogously, 

0!-m.m+2d+l — [X ) V (e,n+2d+l) 

= {x*r-'v*{{~x' ~V*^ V)em+2d+l) 

'^{~Cj^„i+l)ej+2d + V* {e,n+2d+i)v 

/™ \ 

= ^ am-i,te* I ^ c-,,m+iej+2d +0 

because j ^ 7m for 2d < j < ni + 2d and {x, x' , v*) G J. D 

We let S :— {k[x*]v*)-^ C V+, that is S is the annihilator of the span of 
{v*,x*v*,{x*)'^v*,. ..} C V*. We want to describe the relative position of the 
partial flags i^ n S" and F' n 5". 

Definition 6.5. We define a new array w' e M^^'■■^'"^'''^''■■^''\Z>o) by 



(jj 



u'{d+l) ... u'{3d) 



w'{d+l) ... w'{3d) 
where 

u'(i) = M+(i) 

w'(i) = I '"+^*^ '^ *^^+ 

1 w+(j), where j = niax{^ G (5m |^ < *} if * ^ ^m for some m. 

Notice that this is well defined because /3+ U |J d„i = {1,2,..., 3d}. 

m 

Lemma 6.6. The relative position of the flags F D S and F' Cl S is uj' . 

Proof. Remark that 5* = Clt^^o^er {{x*)"'v*), therefore Fa n S = = F;^ n S. 
This follows from Lemma lOl since {x*)"^v*{em+i) and (x*)™w*(e„i+2d+i) are both 
nonzero. 

This implies that the types of the partial fiags F D S and F' nS are respectively 
{n, l'^) and (^', 1'^). In particular we have {F n S')^^+..._|_^. — -^^+^1+...+,^; n S and 
analogously for F' Ci S. 

If we let 

ry(w') =card{; G {d+ 1, . . . ,M}\w'{l) < i and u'{l) <j}, 

to prove the lemma we just need to show that 

dim(Fi n Fj nS)= rij (cj') Vi, j. 

We define the set 

Rij{uj+) := [l e {l,...,U}\w+{l) <i andu+(0 < j} 

then if we let rij{uj+) — card i?y (a;+ ) , we have that ry(a;+) = dim(Fj n F'-). More 
precisely, the vectors {ei\l E Rij{uj+)} form a basis for Fi n Fj. 



20 DANIELE ROSSO 

Remark that if m' < m and Sm H Rij{uj+) ^ 0, then 6m' H Rij{bJ+) ^ 0. Hence 
there exist integers kij > defined by the property that 6„i D Rij{uj+) 7^ if and 
only if m < kij. Furthermore, since 7™ = dm ^ Sm+i U . . . U 5^, we have that 
7m n Rij{u}+) 7^ if and only li m < kij. 

This implies that {x*)"^^^v*\p.riF'- 7^ if and only if m < kij. Actually, by 
Lemma 16.41 these linear functionals on Fi n F!j are linearly independent for m ~ 
1, . . . ,kij. Therefore 

/ k,j 
dim{F, n F^ nS)^ dim p| keT{x*)'^-^v*\p^nF; 

= dim(i^, n Fj) - hj 

= r,j{u}+) -hj 

To conclude the proof of the lemma now we need to show that r.y(w-|_) — kij — 
rij{uj'). If we now define, in analogy to Rij{ui+), Rij{uj') to be the set such that 
rij{ui') ~ cardi?ij(w'), we have that 

R^J{uJ+) = {R^J{0J+) n /3+) U I LJ R^J{0J+) fi (5„, J 

\m=l / 

R,j{io') = {R^J{uJ') n /?+) u m i?,,(c^') n Sm J . 

By definition of w', we have Rij{uj') n /?+ = Rij{uj+) n /3+. 

If TO > kij, then Rij{u)') {^5m — Rij{^+) — 0- 

If TO < kij, then Rij{uj') r\Sm = Rij{^+) H (5^ \ {sm}, where Sm is the minimal 
element of Rij {ui+ )r\5m. 

Therefore Rij{uj') — Rij{uj+) \ {si, . . . , Sfc.^ } which implies 

n-jioj') = rij{uj+) - kij. 

D 

Lemma 6.7. The subspace S of V+ has dimension 2d and it is invariant under 
both X and x' . 

Proof. The dimension claim just follows from the fact that S = C\m=() '^^'' {{x*)"^v*) 
and that those functionals are linearly independent by Lemma 16.41 Therefore 
dimS = 3d-d = 2d. li ze S, then (a;*)"u*(z) = for all to, therefore 

{x*)"^v*{xz) = (a;*)"+if*(z) = 0, for all to 
and xz €5". In a similar way, for all to, 

{x*y''v*{x'z) = {x*)"'v*ii^x - f* ® v)z) 

= ~{x*)"'+^v*{z) ~ v*{z){x*)"'v*{v) 
= 0. 

D 
Definition 6.8. Let x = x\s — -^x'\s. We then have a map 

g : Ycj^ ^ Ts X J^x 
{F, F', V, X, x', v*)>~>{FnS,F'nS). 
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Since Y^^ is irreducible, Im 17 lies in an irreducible component of Tx x Tx- 

So there exist two semistandard tableaux T, T" such that, for all y £ YcD+j 

{Fr\S,F'nS) e Cx^t x Cx^f- 



In particular, by what we remarked at the beginning of the proof of Lemma l6.61 
we have that T has content (/i, 1'') and T" has content(/i', I''). 

Lemma 6.9. The map 

g : Y^j^ — > C^f X C^fi 
is surjective. 

Proof. Let y = {F,F' ,v,x,x' ,v*) £ F^.^, so that g{y) = {FnS,F' n S). Given 
{F, F') e Cg.jf X Cj j^,, define two flags F, F' in V+ as follows 

F, if i < d 



^' ^ F,^d + Fd if i>d 

and F' is defined in the same way, replacing F' and F' where necessary. 

Clearly, x preserves the flag F and the same is true for x' and F' . We can then 
consider the point y = {F,F' ,v,x,x' ,v*) € Y'^^ 'f^'^ '-^^ ''^ '^ ^. By construction, y 
is such that F nS = F and F' n S" = F". Consider the maps 

iF,F')^iF,F')^y. 

Let / be the composition of those, then 

Since Cx,t x C^ fi is irreducible, the image of / lies in an irreducible component 

of y(i^Ma''),(i^M',i''). Notice that /(F n 5,F' n S*) = y e F^^^, hence Im/ C r^+. 
Therefore ?; G Yq^ and g(y) = (F, F'), thus the lemma is proved. D 

Remark 6.10. For (F, F', w, x, a;', w*) in an open dense subset of Yq^ , we know by 
Lemma 16.61 that ut' is the relative position of the partial flags F S and F' n S. 
Also, by Lemma 16.91 the preimage of the open dense subset of Cg ^^ x Cj f, for 
which Theorem 14.11 applies, contains an open dense subset of Yq^^. Therefore we 
have 

/rfi rfi/\ RSK I 

(T,T)i — >uj . 

Now, consider the spaces Fd+n, F'd+n' where n, n' are the number of parts of 
/x and /x' respectively, i.e. /i — (^1, . . . , /x„), ^' = {fi[, . . . , ^'^,). By (O, they 
are invariant under both operators a; and x' , therefore the same is true for V := 
Fd+n n F^_j_„,. Notice that in the basis of dH), we have that V — (e^+i, . • • , 62^)- 

Consider the flags F D V and F' f] V. It is clear that the relative position 
M{FnV,F'nV) =Lu, and that j/= {F CiV^F' nV,v,x\v,x'\v,v*\v) £ i^. 

Applying the mirabolic RSK correspondence of Definition 15.131 to Yq we get 

(8) (t(J)),F(w),T'(c;))), with t(Cj) = {X{Cj),0(Cj),X'(Cj)). 

Thus we have F CiV £ C'a;|v,T(ii)i F' CiV E Cx'i^^T'iCj) £^nd 9{uj) is the Jordan 
type ofx\v/k[x]v 

Lemma 6.11. The semistandard tableau T{Co) (resp. T'{uj)) is obtained from the 
tableau T (resp. T' ) of Definition 16'.^ by removing all boxes with numbers n + 
1, . . . ,n + d (resp. n' + 1, . . . ,n' + d). 
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Proof. By symmetry, it is enough to prove the case of T{uj). The tableau T is 
defined by the condition that F C] S ^ C.j.\^f. If we let T^") be the tableau 
obtained by removing from T all numbers greater than n, we have 

F n 5 n Fd+n 6 C'x|snFj^„,T(")- 

By the remark at the beginning of the proof of Lemma 16.61 and by the the 
definition of V ^ the spaces V and S n F^^n are both complementary to F^ inside 
Fd+n- So they can both be identified with the image of the map 

(9) Fd+n ^ Fd+n/Fd. 

Notice that under this map 

Fr\v^{Fr\Fd+n)lFd 
Fnsn Fd+n ^{Fn Fd+n)/Fd 

and both operators x\v and x\snFa+„ get identified via © with x\p^^^/p^. There- 
fore it follows that 

{Fr\Fd+n)/Fd(.C^\,^^^,,^^T(C.) 

{FnFd+n)/Fd e ^x|f^^„/f^,t(")- 

By Lemma [6.91 the set of all F D Fd+n, for varying y e Ycj^, covers all points in 
these irreducible components. Therefore they must be equal, i.e. 

which implies that T(w) =T("). D 

Suppose that applying the algorithm 16. II to to we obtain {X'^,d'^, (A')'^,T^, (T'Y). 
We want to show that this coincides with the quintuple {X{io),9{iJj),X'{u}),T{u)),T'{u})) 
of ©. 

Remark that i + d G ^m if and only if at the i-th step of the algorithm, the 
number w{i) is being inserted in the ?7i-th position of the row R. In this case, w'(i) 
is the number bumped from R and inserted in T^. 

Therefore, if we apply the RSK correspondence from Section [3^ to w' we get a 
pair of tableaux {T{lu'),T'{uj')) that satisfy the following: 

• the tableau T2d from the algorithm is the same as T{lo'); 

• the tableau T^ is obtained from T'{uj') by removing all numbers strictly 
greater than n' . 

We also know that w' ^ (T, t'), therefore f = T(w') and f' = T'{u}'). 

By Lemma 16. Ill this implies that both T^ and T{uj) are obtained from T — 
T{uj') — T2d by removing the last d numbers, so T^ = T{uj). 

Again by LemmaEHH {T'f = T^ and T'(w) are both obtained from f" = T'{uj') 
by removing all numbers greater than n', so {T'Y = T'{Cj). 

It also follows immediately that A"^ = \{uj) and (A')'^ ~ ^'{^) since those are 
respectively the shape of T{Cj) and of T'{uj). 

The only thing left to prove is that 6''^ = ^(a)), which will follow from the next 
Lemma. 

Lemma 6.12. // we let v he the shape of the tableau T , then 6 :— 0(oj) is obtained 
from V by removing the first part of the partition. That is 9 = {9i,02, ■ ■ .) = 
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Proof of Lemma. From Definition l6.8l the shape of T is the Jordan type of a; = a;|5. 
On the other hand, 9 is the type of a;|y/fe[;j^]„. 

Consider the space D :— {Fd + F^) D S + k[x]v . Since v G S hy Lemma [6.41 and 
since S is x-invariant, we have k[x]v C S. Therefore D = {Fd + Fl]^ + k[x]v)nS. Now, 
Fd is x-invariant by (O, and if z G F^, then x{z) — —x'{z) — v*{z)v G i<"^ + fc[a;]i;. 
So F^ + k[x]v is also x-invariant. It follows that D is invariant under x. 

Claim 6.13. In Jordan normal form, the nilpotent operator x\d has a single block. 

Proof of Claim. We can assume that the matrices A and C of ([6]) have rank n— I. 
Therefore xIf^, which is represented by the matrix A, has a single Jordan block. 
In the same way, — C represents x'\p' which also has a single Jordan block. 
Now, given the basis {ei\i = 1, . . . , 3d} of V+ defined in (JH), we have that 

Fd + Fd^ (ei, . . . ,ed,e2d+i, • ■ • ,63^) 
hence, by Lemma 16.41 for m ~ 0, . . . ,d — 1, the linear functionals 



(a;*)'"f* 



are linearly independent on Fd + F^. It follows that 

dim{Fd + F'^)r\S = 2d-d 
^d 
dim D = dim(F<i + F'l) C^ S + k[x\v 
= d + diink[x]v 

since {Fd + F^) (1 S (1 k[x]v ~ 0. (This is because k[x]v C (e^+i, ■ 



,e2d) by®). 



Now, let z = J2i=i ^i^i G Fd, with Zd ^ 0, and let z' = Yl,i=.id+\ ^»s» ^ ^rf' '^i*^ 
23d 7^ 0. We want to show that we can choose the z\s in such a way that z + z' G S". 
Consider the equation 

0=(x*)''-^*(z + z') 



/ 






\ 






,3rf 



/ 



E 

\2d+l, 
— Ctd~l,dZd + Ctd-l,3dZ3d 

Since, by Lemma 16. 4( ad-i,d and ad-i,3d are both nonzero, we can find nonzero 
Zd, Zsd such that the equation holds. We find 

0=ix*f'^v*iz + z') 



E 



/ 



ad-2,ie. 



\ 



E 



'■J'^3 



\2d+l, 



.d 
..3d 



J 



— Oid-2,d-lZd-l + Oid-2,dZd + Oi.d-2,3d~lZ3d-l + Oid-2,3dZ3d- 

Since ad-2,rf-i and 0^-2,3^-1 are both nonzero, we can choose Zd-i, z^d-i so that 
the equation holds. Iterating this procedure, we find z,z' such that {x*)"^v*{z + 
z') = for all < m < d - 1, hence z + z' G (F^ + F^) f] S. 
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Remark that, since Zd ^ Q, and since x acts as the matrix A from (jB]) on Fd^ 
Fd = {z, . . . , x'^~^z). In the same way, we have F'^ — (z' ^ . . . , (x'Y^^ z'^ . 
We are now going to prove that z + z' is a cychc vector for a; on I?. 
We have 

x(z + z') = x(z) + x(z') 

= x{z) — x' (z!) — v*{z')v 

X {z + z) = x{x{z) — x {z) — V* {z')v) 

(10) = x^{z) - v*{z')x{v) + {-x' ^v*(g, v){~x'{z')) 

= x^{z) + {x'fiz') + v*ix'z')v - v*iz')xiv) 



x'^(z + z') = x'^{z) + {x'Y{z') + {-lYv*{{x'Y-^z')v + . . . - 'y*(z')a;''"^w. 

Remark that, since z^ ^ 0, and since x acts as the matrix A from ([6]) on Fd, 

Fd = (z, . . . ,x''~^z). In the same way, we have F'^ = l^z' ,. . . ,{x'Y~^z'Y Also, 
notice that 

v*{{x'Y-^z') = i;*((-l)'*-ici,2 • • • Cd-i,de2d+i) 

= (-l)''"^ci,2 • ■ • Q-i,dao,2d+i 7^ 

Since x'^{z) = {x')'^{z') — 0, we have x'^{z + z') e k[x]v and has a nonzero coefficient 
in V. Therefore, it follows from the computation pO)) that x™(z + z') are linearly 
independent for m = 0, . . . , d. 
Moreover, the elements 

x"^(z + z') with d<m<d+{dimk[x]v-l), 

span k[x]v. In conclusion, the set {x™(z + z')|to = 0, . . . ,d+ (dimfc[a:]w — 1)} spans 
D = {Fd + F^) n 5' + A:[a;]f . This means that z + z' is a cyclic vector, hence x\d has 
a single block in Jordan normal form. D 

Now, the identification of ^ gives us an isomorphism of x-modules 

a:V^SnFd+n. 
Remark that DnV ^ k[x]v, and that D + {S n Fd+n) = S. Also 

D n a{v) ^Dn {Fd+n n S) 

^{Fd + F;i + k[x]v)nFd+nriS 

= {Fd + k[x]v) n 5* 
= FdDS + k[x]v 
— k[x]v 
We have then isomorphisms of x-modules 

V/k[x]v = V/{VnD) 
~ {D + V)/D 
~ {D + a{V))/D 
= S/D. 
Hence, a;|y/fe[a;]„ — x\s/d- So 9 is also the Jordan type oi x\s/d- 
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We know that dim I? > d, dimS* = 2d and x\d is a single Jordan block. It 
follows that 9, which is the Jordan type of x\s/Dj is obtained from the one of x\s 
by removing the maximal part of the partition. This concludes the proof of the 
Lemma and consequently of the Theorem. D 



Appendix A. Example of the mirabolic RSK correspondence 



Let y ~ fc^, and let a basis of V be {ui,U2, 
X, x' , expressed as matrices in the basis {ui}. 



, uy}. We consider the nilpotents 



/O 0\ 




/O 











0\ 


10 



















10 







-1 











10 


; x'^ 








-1 




























1 
















-1 


i^O Oyi 




i^O 











0/ 



Then we have that the Jordan type of x is A = (4, 2, 1) and the type of x' is 
A' = (3, 2, 1, 1). If we let v = U2, v* = —ul, we have indeed 



x + X +w*(X)w = 0. 

Now, x{v) ~ 0, therefore k[x]v ~ (v) and V/k[x]v ci 
the type of x\Y/k[x]v is 6* = (3, 2, 1). 
Let us define the flag F by 



{ui\i y^ 2). We then have that 



Fi = {u2,ue) 

F2 = {u2,ug,u3,ui +ur) 

F3 = {u2,ue,u3,ui +ur,u4) 

Fi^V. 

Then F e J"^ for ^ = (2, 2, 1, 2). We also define F' e J"^,', with ^' = (2, 2, 3), by 

F[ = (ui,M3) 

F2 = {ui,U3,U4,ue) 
The semistandard tableaux associated to F and F' are respectively 



T 



1 


2 


3 4 


1 


2 




4 







T' 



1 


2 


3 


1 


3 




2 







In which GLy-orbit does the point (F, F', v) lie? The relative position of F and F' 
is w G M(^'^'^'^'''(^'^''^)(Z>o) which we can see as a matrix or as an array 



/O 1 l\ 

1 1 

1 

Vi I) 



112 2 3 3 3 
4 2 3 14 2 1 
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and since v G Fi\ (Fi D Fj), we have that /3 ~ {4, 7}. So for w ~ (w, /3), we have 
y = {F,F' ,v,x,x' ,v*) G iV*r2(j,^. Now, by the mirabohc RSK correspondence of 
Definition 15. 13[ we have 

Let us verify that this is indeed the resuh we obtain when we apply the algorithm 
16.11 Our input is 

, „, //I 1 2 2 3 3 3\ r. ^1 
('^'^^^ 4 2 3 14 2 1 '{4,7}^ 



To start, we set Tq = T^ = 0, i? = 8 9 10 11 12 13 14 










.1^/3. 


ri=@ 




i?= 4 9 1011121314 


T^= 1 


.2^/3. 


A 


1 1 


i?== 2 9 1011121314 


T2 = 


8 


n- 


1 




• 3^/3. 


1 lol 


i?= 2 3 1011121314 Ts = 


4: 

8 


_3J 


n = 


1 


^1 


• 4e/3. 






= 


1 
4 
8 


J3^ 


Ti^ 




2 


i?= 2 3 1011121314 Ti 




.5^/3. 










1 


9 10 


n- 




2 3 


i?= 2 3 4 11121314 T5 = 


4 
8_ 








.6^/3. 










1 


2 


10 


u- 




2 


3| 


i?= 2 3 4 11121314 Tg = 


4 


9 






3 






_8_ 










• 7G/3. 










1 


2 


10 


Tt^ 




2 


3 




1 

4 







2 


Q 




i?= 2 3 4 11121314 T7 = 








8 








A 







• T' = n 



1 


2 


3 


1 


3 




2 
3 







which agrees with what we had before. 



• Insert R into T^, get 

Tl4 

• The shape of T14 is t^ = (8, 3, 2, 1), so 6* = (3, 2, 1) as we wanted. 



1 


2 


3 


4 11121314 


1 


2 


10 




4 


9 






8 







1 


2 


3 4 


1 


2 




4 
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• Removing all numbers greater than 7 from T14 we get 
T = T^l'^ = 
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